Stainbank sinh năm 1899 tại trang trại Coedmore ở Bellair, Durban. Bà được học tại trường Cao đẳng Diocesan của St. Anne tại Hilton, Hilton, KwaZulu-Natal.[1] Bà được đào tạo tại Trường Nghệ thuật Durban từ năm 1916 đến 1921 dưới thời John Adams và Alfred Martin, và từ 1922-24 tại Đại học Nghệ thuật Hoàng gia, London, dưới thời William Rothenstein và Frederick John Wilcoxson. Bà được trao học bổng Royal College vào năm 1925 và học đúc đồng tại một công ty kỹ thuật ở London.